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(54) PATTERN NORMALIZING DEVICE 

(57)Abstract: 

PURPOSE: To obtain a shape normalizing device with high universality 
by repeating geometric transformation by using an optimization 
calculation method. 

CONSTITUTION: The device is equipped with a geometric 
transformation part 10 which finds a deformation pattern by executing 
the geometric transformation on an input pattern according to a 
deformation parameter, and a dictionary 12 in which the feature vector 
of a reference pattern is stored. A recursive processing is executed with 
the optimization calculation method so as to minimize a distance 
between feature vectors obtained from the input pattern and the 
reference pattern, and the geometric transformation is repeated so that 
the shape of the input pattern can approach the reference pattern. The 
input pattern is deformed for all the reference patterns, and some of 
distance values obtained from the above result are selected in sequence 
of the distance with a smaller value, then, it is set as a high-order 
candidate. In such a way, the normalizing processing with high 
universality can be realized. 
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